Numerical solution of linear Volterra integral equations of the second kind with sharp gradients

نویسندگان

  • Samuel A. Isaacson
  • Robert Michael Kirby
چکیده

Collocation methods are a well-developed approach for the numerical solution of smooth and weakly singular Volterra integral equations. In this paper, we extend these methods through the use of partitioned quadrature based on the qualocation framework, to allow the efficient numerical solution of linear, scalar Volterra integral equations of the second kind with smooth kernels containing sharp gradients. In this case, the standard collocation methods may lose computational efficiency despite the smoothness of the kernel.We illustrate how the qualocation framework can allow one to focus computational effort where necessary through improved quadrature approximations, while keeping the solution approximation fixed. The computational performance improvement introduced by our new method is examined through several test examples. The final example we consider is the original problem that motivated this work: the problem of calculating the probability density associated with a continuous-time random walk in three dimensions that may be killed at a fixed lattice site. To demonstrate how separating the solution approximation from quadrature approximationmay improve computational performance, we also compare our new method to several existing Gregory, Sinc, and global spectral methods, where quadrature approximation and solution approximation are coupled. © 2011 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

NUMERICAL SOLUTION OF LINEAR FREDHOLM AND VOLTERRA INTEGRAL EQUATION OF THE SECOND KIND BY USING LEGENDRE WAVELETS

In this paper, we use the continuous Legendre wavelets on the interval [0,1] constructed by Razzaghi M. and Yousefi S. [6] to solve the linear second kind integral equations. We use quadrature formula for the calculation of the products of any functions, which are required in the approximation for the integral equations. Then we reduced the integral equation to the solution of linear algebraic ...

متن کامل

Numerical Solution of Second Kind Volterra and Fredholm Integral Equations Based on a Direct Method Via Triangular Functions

A numerical method for solving linear integral equations of the second kind is formulated. Based on a special representation of vector forms of triangular functions and the related operational matrix of integration, the integral equation reduces to a linear system of algebraic equations. Generation of this system needs no integration, so all calculations can easily be implemented. Numerical res...

متن کامل

Solving Volterra Integral Equations of the Second Kind with Convolution ‎Kernel‎

In this paper, we present an approximate method to solve the solution of the second kind Volterra integral equations. This method is based on a previous scheme, applied by Maleknejad ‎et al., ‎‎[K. Maleknejad ‎and Aghazadeh, Numerical solution of Volterra integral equations of the second kind with convolution kernel by using Taylor-series expansion method, ‎Appl. Math. Comput.‎ (2005)]‎ to gain...

متن کامل

SOLVING NONLINEAR TWO-DIMENSIONAL VOLTERRA INTEGRAL EQUATIONS OF THE FIRST-KIND USING BIVARIATE SHIFTED LEGENDRE FUNCTIONS

In this paper, a method for finding an approximate solution of a class of two-dimensional nonlinear Volterra integral equations of the first-kind is proposed. This problem is transformedto a nonlinear two-dimensional Volterra integral equation of the second-kind. The properties ofthe bivariate shifted Legendre functions are presented. The operational matrices of integrationtogether with the produ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Computational Applied Mathematics

دوره 235  شماره 

صفحات  -

تاریخ انتشار 2011